import java.util.Arrays;

//调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
public class ArraysAdjust {
    public static void main(String[] args) {
        int [] arr={1,2,3,4,5,6,7,8,9};
        int i=0;
        int j=arr.length-1;
        int temp=0;
       while(i<j){
           for(i=0;i<j;){
               if(arr[i]%2!=0) {
                   i++;
               } else {
                   break;
               }
           }
           for(j=arr.length-1;j>i;){
               if(arr[j]%2==0) {
                   j--;
               } else {
                   break;
               }
           }
           if(i<j) {
               temp = arr[i];
               arr[i] = arr[j];
               arr[j] = temp;
               i++;
               j--;
           }
        }
        System.out.println(Arrays.toString(arr));
    }
}
